Sampling - Based Query Execution Time Prediction and Query Re - Optimization
نویسندگان
چکیده
xi
منابع مشابه
Sampling-Based Cardinality Estimation Algorithms: A Survey and An Empirical Evaluation
Cardinality estimation is a fundamental problem that has been studied for several decades in database community. It has wide applications in many database management issues such as query optimization, query monitoring, query progress indicator, query execution time prediction, and approximate query answering. Existing cardinality estimation techniques can generally fall into two categories: i) ...
متن کاملSample Trace: Deriving Fast Approximation for Repetitive Queries
Repetitive queries refer to those queries that are likely to be executed repeatedly in the future. Queries such as those used to generate periodic reports, perform routine summarization and data analysis belong to this category. Repetitive queries can constitute a large portion of the daily activities of a database system, and thus deserve extra optimization efforts. In this paper, we propose t...
متن کاملUncertainty Aware Query Execution Time Prediction
Predicting query execution time is a fundamental issue underlying many database management tasks. Existing predictors rely on information such as cardinality estimates and system performance constants that are difficult to know exactly. As a result, accurate prediction still remains elusive for many queries. However, existing predictors provide a single, point estimate of the true execution tim...
متن کاملانتخاب مناسب‌ترین زبان پرس‌وجو برای استفاده از فرا‌‌پیوندها جهت استخراج داده‌ها در حالت دیتالوگ در سامانه پایگاه داده استنتاجی DES
Deductive Database systems are designed based on a logical data model. Data (as opposed to Relational Databases Management System (RDBMS) in which data stored in tables) are saved as facts in a Deductive Database system. Datalog Educational System (DES) is a Deductive Database system that Datalog mode is the default mode in this system. It can extract data to use outer joins with three query la...
متن کاملSpatial Query Optimization Utilizing Early Separated Filter and Refinement Strategy
| Due to the high complexity and large volume of spatial data, a spatial query is usually processed in two steps, called the lter step and the re nement step. However, the two-step processing of the spatial query has been considered locally in one spatial predicate evaluation at the query execution level. This paper presents query optimization strategies which exploit the two-step processing of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015